def factorial(n):
    # 基线条件：n=1时返回1
    if n == 1:
        return 1
    # 递归条件：n! = n × (n-1)!
    return n * factorial(n - 1)

# 测试
print(factorial(5))  # 输出：120（5×4×3×2×1）
print(factorial(3))  # 输出：6（3×2×1）